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(54) Method for route selection from a central site 



(57) Methods and systems for routing information in 
an integrated global communications network compris- 
ing a signalling system interconnecting a source router, 
a plurality of intermediate routers, a destination router 
and a routing processor for routing the multimedia infor- 
mation. The source router receives the information in- 
cluding the routing requirements associated with the in- 



formation and transmits a routing query signal to the 
routing processor. The routing processor evaluates the 
routing requirements, determines which routers and 
communication paths are capable and available to route 
the information, evaluates the statistical availability of 
such routers and selects an optimal routing path com- 
prising select ones of the available routers and commu- 
nication paths. 
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Description 

FIELD OF THE INVENTION 

[000^] The present invention relates generally to the 
field of managing the routing of information over an In- 
tegrated global communication network, such as the In- 
ternet, and, more particularly, to the methods and sys- 
tems for resen/ing routing paths for routing information 
over the network. 

BACKGROUND OF THE INVENTION 

[0002] As is well known, the Intemet Is a vast collec- 
tion of computers that communicate over a packet net- 
work via high-speed communication paths ranging from 
ISDN to T1. T3, FDDI, SONET. SMDS. OTi . etc. A per- 
sonal computer typically accesses the Internet through 
a modem on a users "Plain Old Telephone Service* 
(POTS) line or through a switched ISDN. 
[0003] Alternatively, a personal computer can access 
the Intemet through a X.25, Frame Relay (FR) or Asyn- 
chronous Transfer Mode (ATM) connection on a high- 
speed local area network (LAN) or wide area network 
(WAN). Connecting a personnel computer to the LAN 
requires a card known as a LAN adapter that plugs in- 
tolhe computer's expansion bus. Once Intemet access 
is established, the Internet communicates information 
from the source computer to a destination over a routing 
path using any one of a number of protocols, such as 
the Internet Protocol (IP). 

[0004] With the increased routing of multimedia 
(voice, video and data) calls over the Intemet. there con- 
tinues to be a growing demand for modifications to the 
routing component of the Internet infrastructure to sup- 
port real-time quality transmission of information. For 
example, video applications have characteristics includ- 
ing file size, flow rate and sensitivity to delay that distin- 
guish them from other applications that share the same 
network. A single video file can be hundreds of mega- 
bytes or gigabytes long, whereas traditional data is sig- 
nificantly shorter. Further, a traditional data application 
is sent over a network as a burst of packets, whereas a 
video applicatbn is sent as a continuous stream of data 
which must be delivered quickly and regularly. When 
packetized, transmission delays must not vary by more 
than a few milliseconds. Data that arrives too late is dis- 
carded resulting in diminished quality of display. More- 
over, the frames occupy space in queues, delaying the 
rest of the traffic and possibly causing such traffic to be 
discarded as well. Thus, the key requirement is to re- 
duce the end-to-end packet delays (e.g. jitter) in order 
to satisfy real-time delivery constraints and achieve the 
necessary high nodal throughput (e.g. message laten- 
cy) for the transfer of real-time voice and video. 
[0005] Currently, the management of routing between 
the Internet and the various routers are commonly per- 
formed over a signalling network, such as Resource 



Reservation Protocol (RSVP). which visits routers in the 
network and attempts to make a resource reservation 
to obtain routes that are capable of routing particular 
multimedia information. A more detailed description of 

s RSVP may be found in R. Braden et al.. Resource Res- 
ervation Protocol (RSVPy-Version 1 Functional Speci- 
fication. Internet Draft, June 1997, ftp;//ftp. isi.edu/inter- 
net-drafts/draft-ietf-rsvp-spec- 16.txt. which is incorpo- 
rated herein by reference. 

70 [0006] The current Intemet routing structure, howev- 
er, lacks the ability to provide advanced reservation of 
optimal routing paths for such real-time multimedia in- 
formation. Such advanced reservation is desirable in re- 
ducing jitter and achieving high message latency in the 

IS transmission of such information. It is therefore desira- 
ble to improve the routing of multimedia information 
through the integrated global communication network 
such that the desired transmission is achieved. 

SUMMARY OF THE INVENTION 

[0007] In one aspect, the invention features a system 
for managing the routing of information to a destination 
through a packet network that includes a plurality of rout- 
es ers, wherein each router in the packet network is linked 
to at least one other router by a communication medium. 
The system comprises a routing processor for receiving 
a routing query specifying a destination to which the in- 
formation will be routed and a memory for storing at least 
30 one characteristic of each of the routers in the packet 
network. The processor determines a route for the trans- 
mission of the information based on the routing query 
and on the characteristics stored in the memory: where- 
in the route comprises at least two of the routers. 
3S [0008] In another aspect of the invention, the inven- 
tion features a system for routing information to a des- 
tination, which comprises a packet network and a rout- 
ing processor. The packet network includes a plurality 
of routers, wherein each router is linked to at least one 
^0 other router by a communication medium. The routing 
processor receives a routing query signal from a first 
one of the routers and information concerning at least 
one characteristic of each of the remaining routers. The 
routing processor then determines a transmission path 
^5 for routing the information through the packet network 
based on the routing query and on the characteristics 
stored in the memory, wherein the route comprises at 
least two of the routers. 

[0009] In still another aspect of the invention, the in- 
"0 vention features a method for managing the routing of 
information to a destination through a packet network, 
wherein the network includes a plurality of routers and 
each router is linked to at least one other router by a 
communication medium. The method comprises the 
5 steps of receiving a routing query specifying a destina- 
tion to which the information will be routed at a routing 
processor, storing at least one characteristic of each of 
the routers in a memory and determining a route for the 
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transmission of the information based on the routing 
query and on the stored characteristics. The transmis- 
sion path comprises at least one router in addition to the 
first router 

[0010] In yet another aspect of the invention, the in- 
vention features a method for managing the routing of 
information to a destination in a packet network that in- 
cludes a plurality of routers^ wherein each router is 
linked to at least one other router by a communication 
medium. The method comprises the steps of receiving 
a routing query signal from a first one of the routers and 
information concerning at least one characteristic of 
each of the remaining routers and determining a trans- 
mission path for routing the information through the 
packet network. The transmission path comprises at 
least one router in addition to the first router. Such rout- 
ing can be implemented for both Internet and Intranet 
traffic. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] 

FIG. 1 is a block diagram illustrating a system for 
managing the routing of information over an inte- 
grated global communication network in accord- 
ance with one embodiment of the present invention; 
FIG. 2 is a functional block diagram of a method for 
managing the routing of information over an inte- 
grated global communication network using the 
system of FIG. 1; 

FIG, 3 is a block diagram illustrating an embodiment 
of the routing processor of FIG. 1 ; 
FIG. 4 is a block diagram illustrating an embodiment 
of the routers of FIG 1. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0012] FIG. 1 shows a simplified integrated global da- 
ta communication network suitable for use in accord- 
ance with an embodiment of the present invention. It will 
of course be recognized that the network of FIG. 1 in- 
cludes other known elements: but those elements have 
been omitted for simplicity. 

[0013] Referring to FIG. 1 , there is illustrated an inte- 
grated global communication network 10, such as the 
Internet, that uses a signalling system 20 for communi- 
cating messages. The network 10 includes plural multi- 
media terminals 30 and 40, communication paths 23a 
and 23b, a source router 50, a plurality of intermediate 
routers 60 and a destination router 70. Of course, an 
actual network could include many more such terminals, 
paths and routers. 

[0014] As shown, multimedia terminals 30 and 40 
each include a processing unit 80, a CRT 90, and a cam- 
era 100. The terminals 30 and 40 are used merely as 
an example and may include a variety of other commu- 



nication devices^ including but not limited to an associ- 
ated telephone 110 located extemal to each of the 
processing units 80 for purposes of dialing another ter- 
minal's telephone number when the processing units 80 
5 are incapable of doing so directly. Because of the nu- 
merous types of multimedia capable devices which may 
be utilized in connection with the invention, the integrat- 
ed global communicatbn network 10 may also include 
additional processing equipment (not shown) at the des- 

10 tination. for example, a cable converter, satellite trans- 
mission converter or personal computer may be neces- 
sary to convert a message to a format compatible with 
that destination. A more detailed general background on 
multimedia communication, and particularly, desktop 

IS videoconferencing and collaborative video equipment 
may be found in Don Labriola, Meeting on the Edge. 
Windows Sources, Sept. 1994. p. 96 et seq.. 
[001 5] Each of the processing units 80 may be a gen- 
eral purpose computer with multimedia capable equip- 

20 rnent and/or packetized voice hardware and/or software 
incorporated therein. A more detailed description of the 
construction and operation of the Vistium video system 
may be found in Andrew W. Davis, VISTIUM: AT&T's 
Board-Level Videoconferencing at the Desktop . Ad- 

25 vanced Imaging, Sept. 1994, p. 46 et seq.. which is in- 
corporated herein by reference. Alternatively, the 
processing unit may be any multimedia specific device. 
[0016] The signalling system 20 interconnects the 
various components of the network 10, including source 

30 router 50, Intermediate routers 60, and destination rout- 
er 70 to routing processor 1 30. Preferably the signalling 
system 20 used by the network is an SS7 network of 
interconnected STPs 120. As is well known, the SS7 
network utilizes a SS7 protocol which consists of four 

3S basic sub-protocols. These sub-protocols are: message 
transfer part (MTP) which provides the function of basic 
routing of signaling messages between signaling points; 
a signaling connection control part (SCCP) which pro- 
vides additional routing and management functions for 

40 transfer of messages other than call set-up between the 
signaling points; an integrated services digital network 
(ISDN) user part (ISUP) which transfers call set-up sig- 
naling information between signaling points; and a 
transaction capabilities part (TCAP) which transfers 

45 non -circuit related information between the signaling 
points. 

[0017] The signalling system 20 illustrated in FIG. 1 
includes the preferred SS7 network of interconnected 
STPs 120. Those skilled in the art will recognize that 

50 STP 120 is a multi-port, high speed packet switch that 
directs traffic anrrang entities on a network. It should be 
noted that signal transfer point devices such as STP 1 20 
are conventionally installed In redundant pairs within a 
network, as illustrated, so that if one device fails, its 

55 rnate takes over until the first STP 120 is able to return 
to service. 

[0018] As is illustrated in FIG. 1 . STP 120 is connect- 
ed to routing processor 130 by communicatbn path 21 
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and the source router 50, the intermediate routers 60, 
and the destination router 70 are connected to STP 120 
by connmunication path 22. It should be noted that sep- 
arate paths are provided for comnnunication paths 21 
and 22, that connmunicate routing nnessage signals, and 
connmunication paths 23a and 23b, that actually com- 
municate the information. Communication paths 21 and 
22 are preferably high digital serial A-links. which trans- 
fer routing message signals between elements 50, 60, 
70, 120, and 130 using out-of-band signaling with other 
communications protocols. It is understood that commu- 
nication paths 21 and 22 are logical paths, although the 
communication paths could be physical paths. 
[0019] After the signalling system 20 completes send- 
ing the routing message signals via STP 120 through 
communication paths 21 and 22, communication paths 
23a and 23b transfer the multimedia information from 
terminal 30 to terminal 40 through a routing path includ- 
ing source router 50, select intermediate routers 60, and 
destination router 70 over communication paths 23a 
and select communication paths 23b. In most instances, 
the multimedia information will be routed from multime- 
dia terminal 30 to source router 50 and destination rout- 
er 70 to terminal 40, through communication paths 23a 
via an LEC (not shown) in a public switched network or 
via a private switched network (not shown) and through 
intermediate routers 60 via communication paths 23b. 
Communication paths 23a and 23b comprise digital 
links, which are preferably high speed (1.544 Is/lbps) T- 
1 span over which information is transmitted using in- 
band-signaling in a serial fashion. Other known commu- 
nication paths, besides the preferred T-1 links, which are 
also suitable for use in conjunction with this invention 
Include, for example, Feature Group D Data Trunks 
(sometimes referred to as 'FG-D'). as well as ATf^. PR, 
ISDN BRI, ISDN PRI, T1 , Switched 56 (SW56). 45Kbps 
DS-3/Datapath, 56 Kbps DDS/Datapath. or nxDS-0 
paths. 

[0020] It will be recognized that the types and combi- 
nations of communication paths 23a and 23b which may 

be employed are too numerous to discuss in detail. It 
should therefore be recognized that the preferred em- 
bodiment will work with communication paths 23a and 
23b that are capable of supporting packetized voice 
and/or a combination of single or multi-channel video, 
audio or data requiring different sizes of bandwidth. By 
way of example, where the path is an ISDN path it 
should support about 64 Kbps access for combinations 
of single channel video, audio and data or about 126 
Kbps access for combinations of two channel video, au- 
dio and data. Where the path is T1 it should support 
about 1 .5 Mbps access for combinations of single chan- 
nel video, audio and data or about 3 Mbps access for 
combinations of two channel video, audio and data. 
Where the path is switched 56 it should support about 
56 Kbps access for combir-ations of single channel vid- 
eo, audio and data or about 112 Kbps access for com- 
binations of two channel video, audio and data. Where 



the path is DS-3 it should support about 45 Kbps access 
for combinations of single channel video, audio and data 
or about 90 Kbps access for combinations of two chan- 
nel video, audio and data. Where the path is nxDS-O. 
s the path should support n x 64 Kbps access, where n is 
the number of channels. 

[0021] In the embodiment illustrated in FIG. 1, the 
source router 50, intermediate routers 60, and destina- 
tion router 70 could be any number of conventional rout- 
10 ers capable of routing information over the network 10 
and processing signalling messages over signalling 
system 20. Similarly, the routing processor 130 is illus- 
tratively shown as and may be implemented using a 
2NCP processor also available from Lucent Technolo- 
^5 gies Inc., but could otherwise be any processing means 
capable of processing signalling messages communi- 
cated over the signalling system 20. The routing proc- 
essor 1 30 is utilized to control routing of multimedia (I. 
e. real-time video or audio) information associated with 
20 a network subscriber. 

[0022] While only a specific number of intermediate 
routers 60, STPs 120 and routing processor 130 are il- 
lustrated in FIG. 1 , it is understood that the communica- 
tion network 10 may include additional routers, STPs 
25 and/or routing processors to process and complete such 
multimedia information over the network 10. It is also 
understood that various trunks and other channels may 
be provided in the network 10 to connect, for instance, 
two or more routers to one another. It Is further under- 
go stood that various modifications may be made to the net- 
work 10 Without departing from the scope of the Inven- 
tion. 

[0023] Referring to FIG. 2. there is Illustrated a block 
flowchart of the preferred method of using the system 

3S Illustrated in FIG. 1 , in which routing processor 130 con- 
trols the routing of multimedia information from multime- 
dia terminal 30 to multimedia terminal 40 In network 10. 
[0024] in step 200, source router 50 begins receiving 
a plurality of information packets that form a multimedia 

40 session from multimedia terminal 30. Preferably, the 
packets are sent to source router 50 using Internet IP 
addressing and UDP protocol. Upon receiving the first 
packets, which include the source and destination ad- 
dresses and routing requirement information (e.g. band- 

45 width and time limitations on information transfer), the 
source router 50 sends a flow control ON message to 
the multimedia terminal 30 to hold further transmission 
of the remaining information packets that form the ses- 
sion. As is known in the art. upon receiving the packet, 

50 the source router 50 translates the destination network 
address to a physical address In the Internet network. 
[0025] In step 201 , the source router 50 sends a rout- 
ing query to the service processor 1 30 via STP 120. The 
routing query includes the source and destination ad- 

55 dresses as well as routing requirements (e.g. bandwidth 
requirements). The routing query Is preferably a routing 
TCAP query message. 

[0026] In step 202, the routing processor 130 evalu- 
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ates the list of intermediate routers 60 and correspond- 
ing communication paths 23b, in Router Table 140 and 
Inventory Control Table 150. and identifies intermediate 
routers 60 (including any backup or secondary interme- 
diate routers) and communication paths 23b connected 
therebetween that have the appropriate bandwidth ca- 
pability to route particular multimedia information. 
[0027] In step 203, the routing processor 130 identi- 
fies each intermediate router 60 in the list of intermedi- 
ate routers 60 and corresponding communication paths 
23b, previously identified by the routing processor 130 
in step 202, that is capable of processing the information 
to determine which routers are currently available. 
[0028] Specifically, in step 203, the routing processor 
130 uses a pointer in a list of intermediate routers iden- 
tified by the routing processor 1 30 to consider each rout- 
er The routing processor 130 determines whether the 
router, on the list to which the pointer is directed, is avail- 
able. The routing processor 130 will then point to the 
"next" router in the list and repeat the process until the 
routing processor 130 has checked all of the routers in 
the list to ascertain their respective availability condi- 
tions. Once all of the routers in the list have been con- 
sidered and the pointer is incremented back to the first 
router then the routing processor 1 30 proceeds to step 
204. 

[0029] If the routing processor 1 30 determines in step 
203 that all or some of the intermediate routers 60 In the 
list of routers 60 capable of routing particular multimedia 
information are available, then the routing processor 
130 provides such router 60 and communication path 
23b information to its optimal route program 1 60 for de- 
termining the optimal routing path of intermediate rout- 
ers 60 and communication paths 23b between the 
source router 50 and the destination router 70 and its 
statistical program 1 70 for determining the frequency of 
use of such intermediate routers 60 (step 204). 
[0030] The optimal routing program 160, discussed in 
more detail below in the description of FIG, 3. provides 
intelligence or decision making capabilities based upon 
stored programs and data which Is available either in 
the 140 or Inventory Control Table 150 (see FIG. 3) or 
obtained from other data sources such as local dynamic 
routing databases 225 in individual routers 60 to calcu- 
late the optimal route. The optimal routing program 160 
may for example be the Real-Time Network Routing 
(RTNR) program described in Ash et al. United States 
Patent Number 5,101 ,451 , which is incorporated herein 
by reference. 

[0031 ] The statistical program 1 70, discussed in more 
detail below In the description of FIG. 3, utilizes the sta- 
tus information stored in the Inventory Control Table 150 
to maintain a statistical record of performance of the sys- 
tem. The statistical program 160 and the optimal routing 
program 1 70 are both used by the routing processor 1 30 
in determining several routing paths including an opti- 
mal routing path, (step 204). 

[0032] After the routing paths are determined, the 



routing processor 1 30 selects a routing path (preferably, 
the optimal routing path, discussed in more detail below 
in the description of the optimal routing program 160 of 
FIG. 3) and the routing processor 1 30 retrieves from the 

s Router Table 140 the SS7 network address of the de- 
sired routers 60 (step 206). The routing processor 130 
also creates and transmits "Reserve" messages, pref- 
erably SS7 messages, instructing each of the interme- 
diate routers 60 on this path to reserve a routing path 

TO Including communication paths 23b with the specific 
bandwidth and length capabilities to provide the re- 
quested quality of service. The intermediate routers 60 
then send " Acknowledgement" messages to routing 
processor 130 (step 206). 

75 [0033] Routing processor 130 transmits a "Proceed" 
message to the source router 50 identifying the reserved 
router path and instructing the source router 50 to pro- 
ceed to route the informatfon within the network 1 0 (step 

207) . 

20 [0034] Source router 50 sends a flow control OFF 
message to terminal 30 instructing terminal 30 to con- 
tinue to transmit the remaining information packets (step 

208) . Terminal 30 then sends the remaining packets to 
source router 50 which forwards such packets to desti- 

25 nation router 70 through intermediate router(s) 60 and 
communication paths 23b on the reserved router path, 
(step 209). In the preferred embodiment, the reserved 
routing path forms a permanent virtual connection, 
which will remain up even if the session ts disconnected 

30 in error 

[0035] When terminal 40 receives all the Information, 
either terminal 30 or terminal 40 transmit a "Disconnect" 
message to source router 50 or destination router 70. 
respectively, (step 210). Router 50 or 70 then fonward 
35 this "Disconnect" message to all Intermediate routers 60 
on the reserved routing path, thereby disconnecting the 
session and ensuring that the session status is correct, 
(step 210). 

[0036] The routing processor 130 then updates its 
40 140 and Inventory Control Table 1 50 changing the sta- 
tus of the Intermediate routers 60 and communication 
paths 23b in its lists from unavailable to spare, (step 
211). 

[0037] Preferably, the routing processor then sends 
45 this information to the reserved intermediate routers 60 
which update their local dynamic routing databases 225 
from unavailable to spare, (step 212). 
[0038] Referring to FIG. 3. there is illustrated an em- 
bodiment of the routing processor 130 as shown In FIG. 
so 1 . The routing processor 1 30 includes an optimal routing 
program 160 and statistical program 170 each compris- 
ing a microprocessing unit (MPU) and each operating 
under program control as supported by a ROM, a RAM, 
an input keyboard, an output display monitor, and an in- 
55 put/output interface device which provide communica- 
tion capability, i.e. transmission and reception, of Infor- 
matbn and commands to other elements of the routing 
processor 130 such as the 140 and Inventory Control 
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Table 1 50 and routers 60 such as local dynamic data- 
base 225. The MPU is also supported by a non-volatile 
data storage device, such as a hard disk, which provides 
general storage of program controlled instructions and 
data which is utilized in decision making carried out by 
the optimal routing program 160 and statistical program 
170. Each of the storage devices can be considered as 
storing data associated with different databases. Router 
Table 140 and Inventory Control Table 150. The routing 
processor 1 30 also includes an input/output module 1 90 
which accommodates communication with the illustrat- 
ed source router 50, intermediate routers 60 and desti- 
nation router 70 via STRs 120. 

[0039] The Router Table 140, in the illustrative em- 
bodiment is preferably stored within a database of the 
routing processor 1 30 and is utilized by the routing proc- 
essor 130 to determine the SS7 network routing infor- 
mation associated with one or more intermediate rout- 
ers 60 capable of routing the information in accordance 
with the present invention. The Router Table 140 illus- 
trated in FIG. 3 preferably comprises at least three col- 
umns. For example, the first column of the Router Table 
140 identifies the routers 50, 60, 70 and corresponding 
communication paths 23a and 23b. The second column 
of the Router Table 140 contains each router Internet 
address and corresponding SS7 network address. Var- 
ious router SS7 network addresses may be utilized to 
reach a router 60 capable of routing the information. The 
third column of the Router Table 1 40 contains the status 
of each router (e.g.. available). The status of the router 
SS7 address is determined dynamically based on its 
SS7 network routing status. 

[0040] The Inventory Control Table 150, in the illus- 
trative embodiment, stores logical, physical, and statis- 
tical information relating to intermediate router(s) 60 and 
communication paths 23b (e.g. bandwidth and distance 
between routers 60). For example, assuming the total 
bandwidth for the T-1 transport sections of intermediate 
router communication paths 23b is 15.44 Mbps and that 
the bandwidth is divided into chunks of B Kbps. This 
bandwidth segment information is placed in the Inven- 
tory Control Table 150. 

[0041 ] The i nventory Control Table 1 50 also stores in- 
formation relating to the availability and bandwidth con- 
sumption status of intermediate routers 60 and commu- 
nication paths 23b such routers 60. One feature of the 
preferred embodiment is the capability of routing infor- 
mation based on current router availability. In order to 
minimize multimedia information-processing time, it is 
desirable to have real-time status information concern- 
ing the availability of a router to accept incoming infor- 
mation. As used herein, "real-time" information means 
information available in a short time, e.g., a few sec- 
onds, as opposed to longer delays. Such real-time in- 
formation concerning each of routers 60 and communi- 
cation paths 23b availability is preferably stored in the 
Inventory Control Table 150. Preferably, the higher 
speed connmunication paths 21 and 22 are utilized in 



order to provide the most current real-time status of 
each router 60 and communication path 23b for utiliza- 
tion by routing processor 130. Specifically, the stored 
information includes records based on time of day rout- 
5 ing, day of week routing, location routing, bandwidth 
consumption routing, and alternate routing in cases of 
busy conditions. 

[0042] The Inventory Control Table 150 preferably, al- 
so contains data which reflects the availability of each 
10 router and contains corresponding time data. For exam- 
ple, this database information can permit routers to be 
selected based upon the router that has been available 
for the longest time. 

[0043] The optimal routing program 160, in the illus- 
'5 trative embodiment, preferably determines the optimum 
routing path required to minimize the number of routing 
hops involved in completing the multimedia call across 
the network and thus, results in reduced jitter. For ex- 
ample, assuming that each router introduces 50 mllli- 

20 seconds of delay, the optimal routing path used to trans- 
port voice over the integrated global communication net- 
work should include no more than three router hops. 
Further, in computing the optimal path: the optimal rout- 
ing program 160 takes into consideration the bandwidth 

25 required for the call and selects routers and associated 
communication paths that are capable of providing the 
best high nodal throughput for the call. For example, as- 
suming the call requires bandwidth of about 1.5 Mbps 
the optimization will consider all routers 60 and associ- 

30 ated communication paths 23b. identified in the routing 
processor's 130 Routing Table 140 and Inventory Con- 
trol Table 150. with this bandwidth capability and then 
determine the optimal path utilizing select ones of these 
routers 60 and associated communication paths 23b. 

3S [0044] The statistical program 170. in the illustrative 
embodiment, reviews the components of the network (i. 
e. has a gfobal view of the network and the routers and 
the corresponding communication paths included there- 
in) stored in the routing processor's 130 Routing Table 

^ 140 and Inventory Control Table 150 and determines the 
percentage of time each router is available or busy The 
statistical program 170 also determines the percentage 
of time the corresponding communication paths are 
available to provide the requested bandwidth. Such sta- 

45 tistical calculations are computed at different times of 
days and on different days of the week and the results 
of such calculations are then stored in the Inventory 
Control Table 150. 

[0045] Referring to FIG, 4, there is illustrated a block 
50 diagram of an embodiment of routers 50, 60, and 70 il- 
lustrated in FIG. 1. For discussion purposes, the router 
is marked as an intermediate router 60. Router 60 in- 
cludes a packet scheduler 215 to hold information pack- 
ets in a queue, a routing protocol 220 to store handling 
55 instructions and decision making processes for routing 
information based on the specific routing requirements, 
a local dynamic routing data base 225 to store individual 
router infornnation including bandwidth consumption 
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and communication path 23b information and a local 
route selection 230 which is used by the router in deter- 
mining which communication paths 23b are capable of 
routing multimedia information. Router 60 routes infor- 
mation over communication paths, such as communica- 
tion path 23b, as discussed above. These existing rout- 
ers can be modified, however to also include input/out- 
put module (I/O) 190 to accommodate communication 
of routing message signals between such routers and 
the routing processor 130 through communication paths 
22 viaSTPs 120. 

[0046] Although an illustrative preferred embodiment 
has been described herein in detail. It should be noted 
and will be appreciated by those skilled in the art that 
numerous variations may be made within the scope of 
this invention without departing from the principle of this 
invention and without sacrificing its chief advantages. 
For instance, it is understood that, while the present in- 
vention has been described above with respect to *SS7" 
messaging over a signalling system, other types of sig- 
nalling systems may be utilized to interconnect and 
communicate signalling messages between the various 
components of the integrated global communication 
network. The terms and expressions have been used 
herein as terms of description and not terms of limitation. 
There is no intention to use the terms or expressions to 
exclude any equivalents of features shown and de- 
scribed or portions thereof and this invention should be 
defined in accordance with the claims which follow. 



Claims 

1 . A system for managing the routing of information to 
a destination through a packet network that in- 
cludes a plurality of routers, each router being 
linked to at least one other router by a communica- 
tion medium, said system comprising: 

a routing processor for receiving a routing que- 
ry specifying a destination to which said infor- 
mation will be routed; and 
a memory for storing at least one characteristic 
of each of said routers in said packet network; 
wherein said processor determines a route for 
the transmission of said information based on 
said routing query and on said characteristics 
stored in said memory, said route comprising at 
least two of said routers. 

2. A system for routing information to a destination, 
said system comprising: 

a packet network that includes a plurality of 
routers, wherein each router is linked to at least 
one other router by a communication medium; 
and 

a routing processor for receiving a routing que- 
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6. 



7. 



8. 



55 



ry signal from a first one of said routers and in- 
formation concerning at least one characteristic 
of each of said remaining routers, said routing 
processor determining a transmission path for 
routing said information through said packet 
network, said transmission path comprising at 
least one router in addition to said first router; 
wherein said routing processor determines said 
transmission path based on said routing query 
signal and on said received characteristics. 

A system for managing the routing of information to 
a destination, said system comprising: 

a packet network that includes a plurality of 
routers, wherein each router is linked to at least 
one other router by a communication medium; 
and 

a routing processor in communication with said 
routers through a signalling system: 
wherein said routing processor receives a rout- 
ing query signal from a first one of said routers 
and information concerning at least one char- 
acteristic of each of said remaining routers 
through said signalling system, said routing 
processor determining a transmission path for 
routing said information through said packet 
network, said transmission path comprising at 
least one router in addition to said first router; 
wherein said routing processor determines said 
transmission path based on said routing query 
signal and on said received characteristics. 

The system according to claim 2 or 3, wherein said 
characteristic includes at least one address for each 
of said routers. 

The system according to claim 1 , 2 or 3, wherein 
said characteristic includes information relating to 
the bandwidth of said communication medium. 

The system according to claim 1 , 2 or 3. wherein 
said characteristic includes statistical information 
relating to the availability of each of said routers. 

The system according to claim 1,2 or 3, wherein 
said statistical information includes information re- 
lating to the availability of each of sakJ routers at 
specific times of day. 

The system according to claim 1 ,2 or 3, wherein 
said statistical information includes information re- 
lating to the availability of each of said routers on 
specific days of the week. 

The system according to claim 1.2 or 3. wherein 
said routing processor includes a program for cal- 
culating statistical information about each of said 
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routers based on characteristics stored in memory. 

10. A system lor managing the routing of multimedia in- 
formatbn to a destination, said system comprising: 

a packet network that includes a plurality of 
routers, wherein each router is linked to at least 
one other router by a communication medium; 
and 

a routing processor in communication with said 
routers through a signalling system; 
wherein said routing processor receives a rout- 
ing query signal including routing requirements 
from a first one of said routers through said sig- 
nalling system, said routing processor identi- 
fies a plurality of routers that are capable of 
routing said information, said routing processor 
determines the availability of each of said iden- 
tified routers, and said routing processor deter- 
mines a transmission path for routing said in- 
fomr»ation through said packet network, said 
transmission path comprising at least one of 
said identffied routers in addition to said first 
router. 

11. The system according to claim 2, 3 or 4, wherein 
said routing processor transmits reservation signals 
to each of said routers on said transmission path. 

12. The system according to claim 3 or 4. wherein said 
signalling system utilizes SS7 messaging capabili- 
ties. 

1 3. The system according to claim 3, or 4, wherein said 
signalling system includes at least one signal trans- 
fer point. 

14. A method for managing the routing of information 
to a destination through a packet network, wherein 
said network includes a plurality of routers, each 
router being finked to at least one other router by a 
communication medium, said method comprising 
the steps of: 

receiving a routing query specifying a destina- 
tion to which said information will be routed at 
a routing processor; 

storing at least one characteristic of each of 
said routers; and 

determining a route for the transmission of said 
information based on said routing query and on 
said stored characteristics, said route compris- 
ing at least two of the routers. 



15. The method according to claim 14, wherein said 
step of storing characteristics includes the step of 
storing at least one address for each of said routers. 



10 



IS 



16. The method according to claim 14, wherein said 
step of storing characteristics includes the step of 
storing information relating to the bandwidth of said 
communication medium. 

17. The method according to claim 14. wherein said 
step of storing characteristics includes the step of 
storing statistical information relating to the availa- 
bility of each of said routers. 

18. The method according to claim 17, wherein said 
step of storing statistical information further in- 
cludes the step of storing information relating to the 
availability of each of said routers at specific times 
of day. 



19. The method according to claim 17. wherein said 
step of storing statistical information further In- 
cludes the step of storing information relating to the 

2^ availability of each of said routers on specific days 
of the week. 

20. A method for managing the routing of information 
to a destination in a packet network that includes a 

25 plurality of routers, wherein each router is linked to 
at least one other router by a communication medi- 
um, said method comprising the steps of: 
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receiving a routing query signal from a first one 
of said routers and information concerning at 
least one characteristic of each of said remain- 
ing routers; and 

determining a transmission path for routing said 
information through said packet network, said 
transmission path comprising at least one rout- 
er in addition to said first router, wherein said 
step of determining is based on said received 
routing query signal and on said received char- 
acteristics. 

21 . The method according to claim 20, further including 
the step of transmitting reservation signals to each 
of said routers on said transmission path. 

22. A method for managing the routing of information 
to a destination in a packet network that includes a 
plurality of routers, wherein each router is linked to 
at least one other router by a communication medi- 
um, said method comprising the steps of: 

receiving a routing query signal including rout- 
ing requirements from a first one of said rout- 
ers; 

identifying a plurality of routers that are capable 
of routing said information; 
determining the availability of said identified 
routers; and 

determining a transmission path for routing said 
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information through said packet network, 
wherein said transmission paths comprises at 
least one of said identified routers in addition to 
said first router. 

5 

23. The method according to claim 20 or 22. wherein 
said step of determining a transmission path in- 
cludes the step of evaluating the bandwidth of said 
communication medium. 

10 

24. The method according to claim 20 or 22, wherein 
said step of determining a transmission path in- 
cludes the step of evaluating the availability of each 

of said routers. 

IS 

25. The method according to claim 20, or 22, wherein 
the step of determining a transmission path in- 
cludes the step of calculating statistical information 
about each of said routers based on characteristics 
stored in memory. 20 

26. The method according to claim 20 or 22, wherein 
said step of calculating statistical information in- 
cludes the step of storing evaluating the availability 

of each of said routers at specific times of day. 2S 

27. The method according to claim 20 or 22, wherein 
said step of calculating statistical information in- 
cludes the step of storing evaluating the availability 

of each of said routers on specific days of the week. 30 

28. A method for managing the routing of multimedia 
information to a destination in a packet network that 
includes a plurality of routers, wherein each router 

is linked to at least one other router by a communi- 3S 
cation medium, said method comprising the steps 
of: 

receiving a routing query signal from a first one 

of said routers and information concerning at ' 40 

least one characteristic of each of said remain- 
ing router at a routing processor over a signal- 
ling system; 

identifying a plurality of routers that are capable 
of routing said information; 45 
determining the availability of each of said Iden- 
tified routers; 

determining a plurality of transmission paths for 
routing said information through said packet 
network, each of said transmission paths com- so 
prising at least one of said identified router in 
addition to said first router, wherein said step of 
determining each of said transmission paths 
based on said routing query; 

selecting one of said transmission paths for 55 
routing said information through said packet 
network; 

sending reservation signals from said routing 



processor to said routers on said select routing 

path over said signalling system; 

sending acknowledgement signals from said 

routers on said select to said routing processor 

over said signalling system: 

sending a routing response signal from said 

routing processor to said first router over said 

signalling system; and 

routing said multimedia information over said 
select path. 
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SOURCE ROUTER (SR) 50 RECEIVES DATA PACKET INCLUDING 
BANDWIDTH REQUIREMENTS AND SENDS "FLOW CONTROL ON" 
MESSAGE TO MULTIMEDIA TERMINAL (MT) 30 



I 



SR 50 SENDS ROUTING QUERY TO ROUTING PROCESSORS (RP) 130 



I 



RP 130 IDENTinES INTERMEDIATE ROUTERS (IRs) 60 AND 
DATA LINKS (DLs) 23 b CAPABLE OF ROUTING THE PARTICULAR 
MULTIMEDIA CAU 



I 



RP 150 CHECKS AVAIUBILIH OF EACH IR 60 



RP 130 DETERMINES A PLURAUTY OF ROUTING PATHS 



RP 130 SELECTS A ROUTING PATH AND TRANSMITS "RESERVf 
MESSAGES TO IRs 60 ON THE SELECTED PATH 



IRs 60 ON THE SELECTED PATH SEND "ACKNOWLEDGMENf 
MESSAGES TO RP130 

RP 130 SENDS "PROCEED' MESSAGE TO SR 50 

, T ~ 

|_ SR 50 SENDS "FLOW CONTROL OFf MESSAGE TO MT 30 



MT 30 TRANSMITS DATA PACKET TO SR 50 AND SR 50 
TRANSMITS DATA PACKET TO DESHNAnON ROUTER 
(DR) 70 THROUGH THE SELECTED PATH 



I 



SR 50 OR DR 70 TRANSMITS "DISCONNECr MESSAGE TO 
IRs 60 ON THE SELECTED PATH 



RP 130 CHANGES THE STATUS OF IRs 60 AND DLs 23b 
. IN nS INVENTORY CONTROL TABLE 



RP 130 SENDS CHANGED STATUS INFORMATION TO IRs 60 ON 
THE SELECTED PATH AND THESE IRs 60 UPDATE THDR LOCAL 
ROUTING DATABASES 
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